منابع مشابه
Stochastic Matrix-Free Equilibration
We present a novel method for approximately equilibrating a matrix using only multiplication by the matrix and its transpose. Our method is based on convex optimization and projected stochastic gradient descent, using an unbiased estimate of a gradient obtained by a randomized method. Our method provably converges in expectation and empirically gets good results with a small number of iteration...
متن کاملAn exploration of matrix equilibration
We review three algorithms that scale the in nity-norm of each row and column in a matrix to 1. The rst algorithm applies to unsymmetric matrices, and uses techniques from graph theory to scale the matrix. The second algorithm applies to symmetric matrices, and is notable for being asymptotically optimal in terms of operation counts. The third is an iterative algorithm that works for both symme...
متن کاملFirst assembly times and equilibration in stochastic coagulation-fragmentation.
We develop a fully stochastic theory for coagulation and fragmentation (CF) in a finite system with a maximum cluster size constraint. The process is modeled using a high-dimensional master equation for the probabilities of cluster configurations. For certain realizations of total mass and maximum cluster sizes, we find exact analytical results for the expected equilibrium cluster distributions...
متن کاملStochastic matrix product states.
The concept of stochastic matrix product states is introduced and a natural form for the states is derived. This allows us to define the analogue of Schmidt coefficients for steady states of nonequilibrium stochastic processes. We discuss a new measure for correlations which is analogous to entanglement entropy, the entropy cost S(C), and show that this measure quantifies the bond dimension nee...
متن کاملStochastic Matrix Factorization
This paper considers a restriction to non-negative matrix factorization in which at least one matrix factor is stochastic. That is, the elements of the matrix factors are non-negative and the columns of one matrix factor sum to 1. This restriction includes topic models, a popular method for analyzing unstructured data. It also includes a method for storing and finding pictures. The paper presen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2016
ISSN: 0022-3239,1573-2878
DOI: 10.1007/s10957-016-0990-2